0. Requirements

Note: Please load the workspace in the directory implementation/R/workspace/preprocessing.RData to run the following code and re-use the previously created variables. Furthermore, the following libraries must be installed and loaded:

# intall necessary packages
#install.packages("quanteda")
#install.packages("readtext")
#install.packages("tidyverse")
#install.packages("quanteda.textstats")
#install.packages("quanteda.textplots")
#install.packages("data.table")
#install.packages("stringr")
#install.packages("spacyr")
#install.packages("textcat")
#install.packages("plyr")

# load libraries
library(quanteda)
library(readtext)
library(tidyverse)
library(quanteda.textplots)
library(quanteda.textstats)
library(plyr)
library(dplyr)
#library(stringr)
#library(data.table)
#library(textcat)

1. Collocations

To retrieve the direct collocations, i.e. one token to the left or right of the compound word, we use the kwic function offered by quanteda. Here we can choose a window of 1 to make sure we obtain the correct number of collocations.

1.1 First Look

Let’s have a first look at the collocations for the example “Klimaleugner” (en: “climate denier”). We are going to retrieve the collocations to the left (pre) and to the right (post) of the key word and count their occurrences. Then, we will output the Top-5 collocations for each category, i.e. pre and post.

# apply keyword-in-context function for given word
word = "klimaleugner"

# to C2022
kwic_con <- kwic(sp_c2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
  as_tibble()

# to P2022
kwic_pro <- kwic(sp_p2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
  as_tibble()

Let’s show the Top-5 for the C2022 corpus:

kwic_con %>%
  dplyr::count(pre) %>%
  arrange(desc(n)) %>%
  head(n=5)

kwic_con %>%
  dplyr:: count(post) %>%
  arrange(desc(n)) %>%
  head(n=5) 

And the Top-5 for the P2022 corpus:

kwic_pro %>%
 dplyr::count(pre) %>%
  arrange(desc(n)) %>%
  head(n=5)

kwic_pro %>%
 dplyr::count(post) %>%
  arrange(desc(n)) %>%
  head(n=5)

1.2 Apply to all Glossary Terms

Now we seek to create tables that contain the top 5 pre and post collocations for each of our compound words. Firstly, we create a table for the collocations we can obtain from P2022

# for each compound, get list of top 5 collocations
# initiate empty data frame 
pro_colls10 = data.frame()

# for each compound
for (word in compounds){

  # get collocations
  kwic_pro <- kwic(sp_p2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
    as_tibble()
  keyword <- word 
  
  # retrieve top5 preceding collocations
  pro_pre <- kwic_pro %>%
    dplyr::count(pre) %>%
    arrange(desc(n)) %>%
    head(n=5)

  # retrieve top5 following collocations
  pro_post <- kwic_pro %>%
    dplyr::count(post) %>%
    arrange(desc(n)) %>%
    head(n=5)

  # normalize data frames with top5 collocations 
  pro_pre$keyword <- keyword
  pro_pre$tag <- "pre"
  names(pro_pre)[names(pro_pre) == 'pre'] <- "word"

  pro_post$keyword <- keyword
  pro_post$tag <- "post"
  names(pro_post)[names(pro_post) == 'post'] <- "word"
  
  pro_colls10 <- rbind(pro_colls10, pro_pre)
  pro_colls10 <- rbind(pro_colls10, pro_post)}

Most of the collocations only occur exactly once. Since this is not very informative for us, we remove all the collocations with a count of exactly 1. Also, we want to remove noise, i.e. empty strings from the collocations.

# only keep collocations that appear more than once 
top_colls_pro<-pro_colls10[(pro_colls10$n > 1),]

# remove empty strings 
top_colls_pro<-top_colls_pro[(top_colls_pro$word > " "),]

And save the table to a csv file.

Then, we create the same table of the top 5 pre and post collocations for the C2022.

# for each compound, get list of top 5 collocations
# initiate empty data frame 
con_colls10 = data.frame()

# for each compound
for (word in compounds){

  # get collocations
  kwic_con <- kwic(sp_c2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
    as_tibble()
  #keyword <- kwic_pro$keyword[[1]]
  keyword <- word 
  
  # retrieve top5 preceding collocations
  con_pre <- kwic_con %>%
    dplyr::count(pre) %>%
    arrange(desc(n)) %>%
    head(n=5)

  # retrieve top5 following collocations
  con_post <- kwic_con %>%
    dplyr::count(post) %>%
    arrange(desc(n)) %>%
    head(n=5)

  # normalize data frames with top5 collocations 
  con_pre$keyword <- keyword
  con_pre$tag <- "pre"
  names(con_pre)[names(con_pre) == 'pre'] <- "word"

  con_post$keyword <- keyword
  con_post$tag <- "post"
  names(con_post)[names(con_post) == 'post'] <- "word"
  
  con_colls10 <- rbind(con_colls10, con_pre)
  con_colls10 <- rbind(con_colls10, con_post)}

And, just like before, we remove the collocations that appeared only once in the corpus (and remove noise, i.e. empty strings from the collocations).

# only keep collocations that appear more than once 
top_colls_con<-con_colls10[(con_colls10$n > 1),]
# remove empty strings 
top_colls_con<-top_colls_con[(top_colls_con$word > " "),]

And save the final table to a csv file.

write.csv(top_colls_con, "../output/top_collocations_con1.csv")

2. Concordances (KWIC)

To retrieve the context of each compound word, we extract the concordances on a sentence level. That means, we extract a window of 5 sentences to the left and to the right of the keyword sentence. To do this, we must tokenize our data by sentences, instead of words.

2.1 Preprocessing

Since we cannot normalize the data the same way when we tokenize it on sentence-level, we firstly create word tokens from the corpora.

# create word tokens for P2022 and C2022
p2022_tokens <- tokens(pro2022, remove_punct = FALSE, remove_symbols = TRUE,
                  remove_numbers = TRUE, remove_url = TRUE, remove_separators = TRUE)

c2022_tokens <- tokens(contra2022, remove_punct = FALSE, remove_symbols = TRUE,
                  remove_numbers = TRUE, remove_url = TRUE, remove_separators = TRUE)

To these tokens, we apply a normalization step where we remove hyphens within words, such as “Klima-Skeptiker” to convert it to “Klimaskeptiker”.

# remove hyphens from tokens

# convert to tokens
#p2022_toks_cleaned <- as.tokens(p2022_tokens)

# replace multi-token sequences with a "compound" token 
#toks_comp <- tokens_compound(p2022_toks_cleaned, phrase("*-*"), concatenator ="")
toks_comp_p <- tokens_compound(p2022_tokens, phrase("*-*"), concatenator ="")


# get tokens containing the hyphen
toks_hyphenated_p <- grep("\\w+-\\w+", types(toks_comp_p), value = TRUE)

# replace the hyphenated tokens by versions without hyphen
p2022_toks_cleaned <- tokens_replace(toks_comp_p, toks_hyphenated_p, gsub("-", "", toks_hyphenated_p))

# convert to tokens
#c2022_toks_cleaned <- as.tokens(c2022_tokens)

#toks_comp <- tokens_compound(c2022_toks_cleaned, phrase("*-*"), concatenator ="")
toks_comp_c <- tokens_compound(c2022_tokens, phrase("*-*"), concatenator ="")

# get tokens containing the hyphen
toks_hyphenated_c <- grep("\\w+-\\w+", types(toks_comp_c), value = TRUE)

# replace the hyphenated tokens by versions without hyphen
c2022_toks_cleaned <- tokens_replace(toks_comp_c, toks_hyphenated_c, gsub("-", "", toks_hyphenated_c))

# merge tokens back into corpus object 
p2022_merged_toks <- corpus(sapply(p2022_toks_cleaned, paste, collapse = " "))
c2022_merged_toks <- corpus(sapply(c2022_toks_cleaned, paste, collapse = " "))

Now we can create sentence tokens for both corpora.

# create "sentence" tokens for P2022 and C2022 corpus
p2022_sentences <- tokens(p2022_merged_toks, remove_punct = FALSE, remove_symbols = TRUE,
                  remove_numbers = TRUE, remove_url = TRUE, remove_separators = TRUE, 
                  what = "sentence")

c2022_sentences <- tokens(c2022_merged_toks, remove_punct = FALSE, remove_symbols = TRUE,
                  remove_numbers = TRUE, remove_url = TRUE, remove_separators = TRUE, 
                  what = "sentence")

2.2 Key Word In Context Retrieval

# create a data frame from tokens containing 5 sentences before and after the keyword 

### DO FOR p2022 ####
kwic_pro_sent.df <- data.frame(matrix(ncol = 7, nrow = 0))
kwiclist_sent_pro <- list()

# for each compound word
for (word in compounds)
{
  # retrieve sentences before/after keyword 
  context_pro_sent <- kwic(p2022_sentences, word, valuetype="regex", window=5)
  kwiclist_sent_pro[[word]] <- context_pro_sent # save to list 
}

kwic_pro_sent.df = do.call(rbind, kwiclist_sent_pro) # save to final data frame 

### DO FOR c2022 ###
kwic_con_sent.df <- data.frame(matrix(ncol = 7, nrow = 0)) 
kwiclist_sent_con <- list()

# for each compound word
for (word in compounds)
{
  # retrieve sentences before/after keyword 
  context_con_sent <- kwic(c2022_sentences, word, valuetype="regex", window=5) 
  kwiclist_sent_con[[word]] <- context_con_sent # save to list
}

kwic_con_sent.df = do.call(rbind, kwiclist_sent_con) # save to final data frame 

kwic_pro_sent.df
Keyword-in-context with 803 matches.
kwic_con_sent.df
Keyword-in-context with 1,946 matches.
[ reached max_nrow ... 946 more matches ]

2.2 Export Concordances

# save to csv file 
write.csv(kwic_pro_sent.df,"../output/pro_context_new.csv", row.names = FALSE)
write.csv(kwic_con_sent.df,"../output/con_context_new.csv", row.names = FALSE)

TO DELETE

kwic(c2022_merged_toks, pattern="klimaanbeter", window=1, valuetype="regex")
kwic(c2022_sentences, pattern="klimabank", window=1, valuetype="regex")

1.2 Apply to all Glossary Terms

Now, we will retrieve the collocations for each compound word. The collocations are then saved to a data frame, one for each corpus, and exported to a csv file, such that we can also use the data in Python

### C2022
# initiate empty data frame for C2022
collocations_con = data.frame(docname=character(),
                 from=integer(),
                 to=integer(),
                 pre=logical(),
                 keyword=character(),
                 post=character(),
                 pattern=factor())

# for each compound word 
for (word in compounds){
  # initiate empty data frame
  colls = data.frame()
  # look up collocations
  colls <- kwic(sp_c2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
  as_tibble()
  # save to data frame 
  collocations_con <- rbind(collocations_con, colls)}

### P2022
# initiate empty data frame for P2022
collocations_pro = data.frame(docname=character(),
                 from=integer(),
                 to=integer(),
                 pre=logical(),
                 keyword=character(),
                 post=character(),
                 pattern=factor())

# for each compound
for (word in compounds){
  # initiate empty data frame
  colls = data.frame()
  # look up collocations
  colls <- kwic(sp_p2022_tokens, pattern=word, window=1, valuetype="fixed") %>%
  as_tibble()
  # save to data frame 
  collocations_pro <- rbind(collocations_pro, colls)}

Please run the following lines to save the output to a csv file.

#write.csv(collocations_con, "../output/collocations_con.csv")
#write.csv(collocations_pro, "../output/collocations_pro.csv")

TO REPLACE COMPOUND FORMS BY THEIR LEMMA

# for each compound
for (word_form in compound_df$compound_forms){
  word = c(unlist_forms(word_form)) # turn into correct format
  original <- compound_df[compound_df$compound_forms %like% word[[1]], ]$original[[1]]
  lemma <- rep(original, length(word))

  # replace string in tokens with lemma form (for pro2000 and contra2000)
  pro2000_tokens <- tokens_replace(pro2000_tokens, word, lemma, valuetype = "fixed")
  contra2000_tokens <- tokens_replace(contra2000_tokens, word, lemma, valuetype = "fixed")}
# function to preprocess compounds data frame 
# this function unnests the list of word forms for each compound and creates a list containing all potential word forms 
unlist_forms = function(word){
  x <- unlist(strsplit(word, ","))
  return(gsub(" ","",x))}

# apply the function to our compounds data frame
compound_forms <- unlist_forms(compound_df$compound_forms)



#for (word in compound_forms){
 # print(word)
#}

compound_forms
LS0tCnRpdGxlOiAiVGhlc2lzOiBDb3JwdXMtQmFzZWQgTWV0aG9kcyIKb3V0cHV0OiBodG1sX25vdGVib29rCi0tLQoKIyAwLiBSZXF1aXJlbWVudHMKTm90ZTogUGxlYXNlIGxvYWQgdGhlIHdvcmtzcGFjZSBpbiB0aGUgZGlyZWN0b3J5IGBpbXBsZW1lbnRhdGlvbi9SL3dvcmtzcGFjZS9wcmVwcm9jZXNzaW5nLlJEYXRhYCB0byBydW4gdGhlIGZvbGxvd2luZyBjb2RlIGFuZCByZS11c2UgdGhlIHByZXZpb3VzbHkgY3JlYXRlZCB2YXJpYWJsZXMuIEZ1cnRoZXJtb3JlLCB0aGUgZm9sbG93aW5nIGxpYnJhcmllcyBtdXN0IGJlIGluc3RhbGxlZCBhbmQgbG9hZGVkOgpgYGB7ciBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQojIGludGFsbCBuZWNlc3NhcnkgcGFja2FnZXMKI2luc3RhbGwucGFja2FnZXMoInF1YW50ZWRhIikKI2luc3RhbGwucGFja2FnZXMoInJlYWR0ZXh0IikKI2luc3RhbGwucGFja2FnZXMoInRpZHl2ZXJzZSIpCiNpbnN0YWxsLnBhY2thZ2VzKCJxdWFudGVkYS50ZXh0c3RhdHMiKQojaW5zdGFsbC5wYWNrYWdlcygicXVhbnRlZGEudGV4dHBsb3RzIikKI2luc3RhbGwucGFja2FnZXMoImRhdGEudGFibGUiKQojaW5zdGFsbC5wYWNrYWdlcygic3RyaW5nciIpCiNpbnN0YWxsLnBhY2thZ2VzKCJzcGFjeXIiKQojaW5zdGFsbC5wYWNrYWdlcygidGV4dGNhdCIpCiNpbnN0YWxsLnBhY2thZ2VzKCJwbHlyIikKCiMgbG9hZCBsaWJyYXJpZXMKbGlicmFyeShxdWFudGVkYSkKbGlicmFyeShyZWFkdGV4dCkKbGlicmFyeSh0aWR5dmVyc2UpCmxpYnJhcnkocXVhbnRlZGEudGV4dHBsb3RzKQpsaWJyYXJ5KHF1YW50ZWRhLnRleHRzdGF0cykKbGlicmFyeShwbHlyKQpsaWJyYXJ5KGRwbHlyKQojbGlicmFyeShzdHJpbmdyKQojbGlicmFyeShkYXRhLnRhYmxlKQojbGlicmFyeSh0ZXh0Y2F0KQpgYGAKCiMgMS4gQ29sbG9jYXRpb25zClRvIHJldHJpZXZlIHRoZSBkaXJlY3QgY29sbG9jYXRpb25zLCBpLmUuIG9uZSB0b2tlbiB0byB0aGUgbGVmdCBvciByaWdodCBvZiB0aGUgY29tcG91bmQgd29yZCwgd2UgdXNlIHRoZSBga3dpY2AgZnVuY3Rpb24gb2ZmZXJlZCBieSBgcXVhbnRlZGFgLiBIZXJlIHdlIGNhbiBjaG9vc2UgYSB3aW5kb3cgb2YgMSB0byBtYWtlIHN1cmUgd2Ugb2J0YWluIHRoZSBjb3JyZWN0IG51bWJlciBvZiBjb2xsb2NhdGlvbnMuCgojIyAxLjEgRmlyc3QgTG9vawpMZXQncyBoYXZlIGEgZmlyc3QgbG9vayBhdCB0aGUgY29sbG9jYXRpb25zIGZvciB0aGUgZXhhbXBsZSAiS2xpbWFsZXVnbmVyIiAoZW46ICJjbGltYXRlIGRlbmllciIpLiBXZSBhcmUgZ29pbmcgdG8gcmV0cmlldmUgdGhlIGNvbGxvY2F0aW9ucyB0byB0aGUgbGVmdCAoYHByZWApIGFuZCB0byB0aGUgcmlnaHQgKGBwb3N0YCkgb2YgdGhlIGtleSB3b3JkIGFuZCBjb3VudCB0aGVpciBvY2N1cnJlbmNlcy4gVGhlbiwgd2Ugd2lsbCBvdXRwdXQgdGhlIFRvcC01IGNvbGxvY2F0aW9ucyBmb3IgZWFjaCBjYXRlZ29yeSwgaS5lLiBgcHJlYCBhbmQgYHBvc3RgLiAKYGBge3J9CiMgYXBwbHkga2V5d29yZC1pbi1jb250ZXh0IGZ1bmN0aW9uIGZvciBnaXZlbiB3b3JkCndvcmQgPSAia2xpbWFsZXVnbmVyIgoKIyB0byBDMjAyMgprd2ljX2NvbiA8LSBrd2ljKHNwX2MyMDIyX3Rva2VucywgcGF0dGVybj13b3JkLCB3aW5kb3c9MSwgdmFsdWV0eXBlPSJmaXhlZCIpICU+JQogIGFzX3RpYmJsZSgpCgojIHRvIFAyMDIyCmt3aWNfcHJvIDwtIGt3aWMoc3BfcDIwMjJfdG9rZW5zLCBwYXR0ZXJuPXdvcmQsIHdpbmRvdz0xLCB2YWx1ZXR5cGU9ImZpeGVkIikgJT4lCiAgYXNfdGliYmxlKCkKYGBgCgoKTGV0J3Mgc2hvdyB0aGUgVG9wLTUgZm9yIHRoZSBDMjAyMiBjb3JwdXM6CmBgYHtyfQprd2ljX2NvbiAlPiUKICBkcGx5cjo6Y291bnQocHJlKSAlPiUKICBhcnJhbmdlKGRlc2MobikpICU+JQogIGhlYWQobj01KQoKa3dpY19jb24gJT4lCiAgZHBseXI6OiBjb3VudChwb3N0KSAlPiUKICBhcnJhbmdlKGRlc2MobikpICU+JQogIGhlYWQobj01KSAKYGBgCgpBbmQgdGhlIFRvcC01IGZvciB0aGUgUDIwMjIgY29ycHVzOgpgYGB7cn0Ka3dpY19wcm8gJT4lCiBkcGx5cjo6Y291bnQocHJlKSAlPiUKICBhcnJhbmdlKGRlc2MobikpICU+JQogIGhlYWQobj01KQoKa3dpY19wcm8gJT4lCiBkcGx5cjo6Y291bnQocG9zdCkgJT4lCiAgYXJyYW5nZShkZXNjKG4pKSAlPiUKICBoZWFkKG49NSkKYGBgCgojIyAxLjIgQXBwbHkgdG8gYWxsIEdsb3NzYXJ5IFRlcm1zCk5vdyB3ZSBzZWVrIHRvIGNyZWF0ZSB0YWJsZXMgdGhhdCBjb250YWluIHRoZSB0b3AgNSBgcHJlYCBhbmQgYHBvc3RgIGNvbGxvY2F0aW9ucyBmb3IgZWFjaCBvZiBvdXIgY29tcG91bmQgd29yZHMuIApGaXJzdGx5LCB3ZSBjcmVhdGUgYSB0YWJsZSBmb3IgdGhlIGNvbGxvY2F0aW9ucyB3ZSBjYW4gb2J0YWluIGZyb20gUDIwMjIKYGBge3J9CiMgZm9yIGVhY2ggY29tcG91bmQsIGdldCBsaXN0IG9mIHRvcCA1IGNvbGxvY2F0aW9ucwojIGluaXRpYXRlIGVtcHR5IGRhdGEgZnJhbWUgCnByb19jb2xsczEwID0gZGF0YS5mcmFtZSgpCgojIGZvciBlYWNoIGNvbXBvdW5kCmZvciAod29yZCBpbiBjb21wb3VuZHMpewoKICAjIGdldCBjb2xsb2NhdGlvbnMKICBrd2ljX3BybyA8LSBrd2ljKHNwX3AyMDIyX3Rva2VucywgcGF0dGVybj13b3JkLCB3aW5kb3c9MSwgdmFsdWV0eXBlPSJmaXhlZCIpICU+JQogICAgYXNfdGliYmxlKCkKICBrZXl3b3JkIDwtIHdvcmQgCiAgCiAgIyByZXRyaWV2ZSB0b3A1IHByZWNlZGluZyBjb2xsb2NhdGlvbnMKICBwcm9fcHJlIDwtIGt3aWNfcHJvICU+JQogICAgZHBseXI6OmNvdW50KHByZSkgJT4lCiAgICBhcnJhbmdlKGRlc2MobikpICU+JQogICAgaGVhZChuPTUpCgogICMgcmV0cmlldmUgdG9wNSBmb2xsb3dpbmcgY29sbG9jYXRpb25zCiAgcHJvX3Bvc3QgPC0ga3dpY19wcm8gJT4lCiAgICBkcGx5cjo6Y291bnQocG9zdCkgJT4lCiAgICBhcnJhbmdlKGRlc2MobikpICU+JQogICAgaGVhZChuPTUpCgogICMgbm9ybWFsaXplIGRhdGEgZnJhbWVzIHdpdGggdG9wNSBjb2xsb2NhdGlvbnMgCiAgcHJvX3ByZSRrZXl3b3JkIDwtIGtleXdvcmQKICBwcm9fcHJlJHRhZyA8LSAicHJlIgogIG5hbWVzKHByb19wcmUpW25hbWVzKHByb19wcmUpID09ICdwcmUnXSA8LSAid29yZCIKCiAgcHJvX3Bvc3Qka2V5d29yZCA8LSBrZXl3b3JkCiAgcHJvX3Bvc3QkdGFnIDwtICJwb3N0IgogIG5hbWVzKHByb19wb3N0KVtuYW1lcyhwcm9fcG9zdCkgPT0gJ3Bvc3QnXSA8LSAid29yZCIKICAKICBwcm9fY29sbHMxMCA8LSByYmluZChwcm9fY29sbHMxMCwgcHJvX3ByZSkKICBwcm9fY29sbHMxMCA8LSByYmluZChwcm9fY29sbHMxMCwgcHJvX3Bvc3QpfQpgYGAKCk1vc3Qgb2YgdGhlIGNvbGxvY2F0aW9ucyBvbmx5IG9jY3VyIGV4YWN0bHkgb25jZS4gU2luY2UgdGhpcyBpcyBub3QgdmVyeSBpbmZvcm1hdGl2ZSBmb3IgdXMsIHdlIHJlbW92ZSBhbGwgdGhlIGNvbGxvY2F0aW9ucyB3aXRoIGEgY291bnQgb2YgZXhhY3RseSAxLiBBbHNvLCB3ZSB3YW50IHRvIHJlbW92ZSBub2lzZSwgaS5lLiBlbXB0eSBzdHJpbmdzIGZyb20gdGhlIGNvbGxvY2F0aW9ucy4gCmBgYHtyfQojIG9ubHkga2VlcCBjb2xsb2NhdGlvbnMgdGhhdCBhcHBlYXIgbW9yZSB0aGFuIG9uY2UgCnRvcF9jb2xsc19wcm88LXByb19jb2xsczEwWyhwcm9fY29sbHMxMCRuID4gMSksXQoKIyByZW1vdmUgZW1wdHkgc3RyaW5ncyAKdG9wX2NvbGxzX3BybzwtdG9wX2NvbGxzX3Byb1sodG9wX2NvbGxzX3BybyR3b3JkID4gIiAiKSxdCmBgYAoKQW5kIHNhdmUgdGhlIHRhYmxlIHRvIGEgY3N2IGZpbGUuCmBgYHtyfQojd3JpdGUuY3N2KHRvcF9jb2xsc19wcm8sICIuLi9vdXRwdXQvdG9wX2NvbGxvY2F0aW9uc19wcm8uY3N2IikKYGBgCgpUaGVuLCB3ZSBjcmVhdGUgdGhlIHNhbWUgdGFibGUgb2YgdGhlIHRvcCA1IGBwcmVgIGFuZCBgcG9zdGAgY29sbG9jYXRpb25zIGZvciB0aGUgQzIwMjIuCmBgYHtyfQojIGZvciBlYWNoIGNvbXBvdW5kLCBnZXQgbGlzdCBvZiB0b3AgNSBjb2xsb2NhdGlvbnMKIyBpbml0aWF0ZSBlbXB0eSBkYXRhIGZyYW1lIApjb25fY29sbHMxMCA9IGRhdGEuZnJhbWUoKQoKIyBmb3IgZWFjaCBjb21wb3VuZApmb3IgKHdvcmQgaW4gY29tcG91bmRzKXsKCiAgIyBnZXQgY29sbG9jYXRpb25zCiAga3dpY19jb24gPC0ga3dpYyhzcF9jMjAyMl90b2tlbnMsIHBhdHRlcm49d29yZCwgd2luZG93PTEsIHZhbHVldHlwZT0iZml4ZWQiKSAlPiUKICAgIGFzX3RpYmJsZSgpCiAgI2tleXdvcmQgPC0ga3dpY19wcm8ka2V5d29yZFtbMV1dCiAga2V5d29yZCA8LSB3b3JkIAogIAogICMgcmV0cmlldmUgdG9wNSBwcmVjZWRpbmcgY29sbG9jYXRpb25zCiAgY29uX3ByZSA8LSBrd2ljX2NvbiAlPiUKICAgIGRwbHlyOjpjb3VudChwcmUpICU+JQogICAgYXJyYW5nZShkZXNjKG4pKSAlPiUKICAgIGhlYWQobj01KQoKICAjIHJldHJpZXZlIHRvcDUgZm9sbG93aW5nIGNvbGxvY2F0aW9ucwogIGNvbl9wb3N0IDwtIGt3aWNfY29uICU+JQogICAgZHBseXI6OmNvdW50KHBvc3QpICU+JQogICAgYXJyYW5nZShkZXNjKG4pKSAlPiUKICAgIGhlYWQobj01KQoKICAjIG5vcm1hbGl6ZSBkYXRhIGZyYW1lcyB3aXRoIHRvcDUgY29sbG9jYXRpb25zIAogIGNvbl9wcmUka2V5d29yZCA8LSBrZXl3b3JkCiAgY29uX3ByZSR0YWcgPC0gInByZSIKICBuYW1lcyhjb25fcHJlKVtuYW1lcyhjb25fcHJlKSA9PSAncHJlJ10gPC0gIndvcmQiCgogIGNvbl9wb3N0JGtleXdvcmQgPC0ga2V5d29yZAogIGNvbl9wb3N0JHRhZyA8LSAicG9zdCIKICBuYW1lcyhjb25fcG9zdClbbmFtZXMoY29uX3Bvc3QpID09ICdwb3N0J10gPC0gIndvcmQiCiAgCiAgY29uX2NvbGxzMTAgPC0gcmJpbmQoY29uX2NvbGxzMTAsIGNvbl9wcmUpCiAgY29uX2NvbGxzMTAgPC0gcmJpbmQoY29uX2NvbGxzMTAsIGNvbl9wb3N0KX0KYGBgCgpBbmQsIGp1c3QgbGlrZSBiZWZvcmUsIHdlIHJlbW92ZSB0aGUgY29sbG9jYXRpb25zIHRoYXQgYXBwZWFyZWQgb25seSBvbmNlIGluIHRoZSBjb3JwdXMgKGFuZCByZW1vdmUgbm9pc2UsIGkuZS4gZW1wdHkgc3RyaW5ncyBmcm9tIHRoZSBjb2xsb2NhdGlvbnMpLgpgYGB7cn0KIyBvbmx5IGtlZXAgY29sbG9jYXRpb25zIHRoYXQgYXBwZWFyIG1vcmUgdGhhbiBvbmNlIAp0b3BfY29sbHNfY29uPC1jb25fY29sbHMxMFsoY29uX2NvbGxzMTAkbiA+IDEpLF0KIyByZW1vdmUgZW1wdHkgc3RyaW5ncyAKdG9wX2NvbGxzX2NvbjwtdG9wX2NvbGxzX2NvblsodG9wX2NvbGxzX2NvbiR3b3JkID4gIiAiKSxdCmBgYAoKQW5kIHNhdmUgdGhlIGZpbmFsIHRhYmxlIHRvIGEgY3N2IGZpbGUuCmBgYHtyfQojd3JpdGUuY3N2KHRvcF9jb2xsc19jb24sICIuLi9vdXRwdXQvdG9wX2NvbGxvY2F0aW9uc19jb24uY3N2IikKYGBgCgojIDIuIENvbmNvcmRhbmNlcyAoS1dJQykKVG8gcmV0cmlldmUgdGhlIGNvbnRleHQgb2YgZWFjaCBjb21wb3VuZCB3b3JkLCB3ZSBleHRyYWN0IHRoZSBjb25jb3JkYW5jZXMgb24gYSBzZW50ZW5jZSBsZXZlbC4gVGhhdCBtZWFucywgd2UgZXh0cmFjdCBhIHdpbmRvdyBvZiA1IHNlbnRlbmNlcyB0byB0aGUgbGVmdCBhbmQgdG8gdGhlIHJpZ2h0IG9mIHRoZSBrZXl3b3JkIHNlbnRlbmNlLiBUbyBkbyB0aGlzLCB3ZSBtdXN0IHRva2VuaXplIG91ciBkYXRhIGJ5IHNlbnRlbmNlcywgaW5zdGVhZCBvZiB3b3Jkcy4KCiMjIDIuMSBQcmVwcm9jZXNzaW5nIApTaW5jZSB3ZSBjYW5ub3Qgbm9ybWFsaXplIHRoZSBkYXRhIHRoZSBzYW1lIHdheSB3aGVuIHdlIHRva2VuaXplIGl0IG9uIHNlbnRlbmNlLWxldmVsLCB3ZSBmaXJzdGx5IGNyZWF0ZSB3b3JkIHRva2VucyBmcm9tIHRoZSBjb3Jwb3JhLgpgYGB7cn0KIyBjcmVhdGUgd29yZCB0b2tlbnMgZm9yIFAyMDIyIGFuZCBDMjAyMgpwMjAyMl90b2tlbnMgPC0gdG9rZW5zKHBybzIwMjIsIHJlbW92ZV9wdW5jdCA9IEZBTFNFLCByZW1vdmVfc3ltYm9scyA9IFRSVUUsCiAgICAgICAgICAgICAgICAgIHJlbW92ZV9udW1iZXJzID0gVFJVRSwgcmVtb3ZlX3VybCA9IFRSVUUsIHJlbW92ZV9zZXBhcmF0b3JzID0gVFJVRSkKCmMyMDIyX3Rva2VucyA8LSB0b2tlbnMoY29udHJhMjAyMiwgcmVtb3ZlX3B1bmN0ID0gRkFMU0UsIHJlbW92ZV9zeW1ib2xzID0gVFJVRSwKICAgICAgICAgICAgICAgICAgcmVtb3ZlX251bWJlcnMgPSBUUlVFLCByZW1vdmVfdXJsID0gVFJVRSwgcmVtb3ZlX3NlcGFyYXRvcnMgPSBUUlVFKQpgYGAKCgpUbyB0aGVzZSB0b2tlbnMsIHdlIGFwcGx5IGEgbm9ybWFsaXphdGlvbiBzdGVwIHdoZXJlIHdlIHJlbW92ZSBoeXBoZW5zIHdpdGhpbiB3b3Jkcywgc3VjaCBhcyAiS2xpbWEtU2tlcHRpa2VyIiB0byBjb252ZXJ0IGl0IHRvICJLbGltYXNrZXB0aWtlciIuIApgYGB7cn0KIyByZW1vdmUgaHlwaGVucyBmcm9tIHRva2VucwoKIyBjb252ZXJ0IHRvIHRva2VucwojcDIwMjJfdG9rc19jbGVhbmVkIDwtIGFzLnRva2VucyhwMjAyMl90b2tlbnMpCgojIHJlcGxhY2UgbXVsdGktdG9rZW4gc2VxdWVuY2VzIHdpdGggYSAiY29tcG91bmQiIHRva2VuIAojdG9rc19jb21wIDwtIHRva2Vuc19jb21wb3VuZChwMjAyMl90b2tzX2NsZWFuZWQsIHBocmFzZSgiKi0qIiksIGNvbmNhdGVuYXRvciA9IiIpCnRva3NfY29tcF9wIDwtIHRva2Vuc19jb21wb3VuZChwMjAyMl90b2tlbnMsIHBocmFzZSgiKi0qIiksIGNvbmNhdGVuYXRvciA9IiIpCgoKIyBnZXQgdG9rZW5zIGNvbnRhaW5pbmcgdGhlIGh5cGhlbgp0b2tzX2h5cGhlbmF0ZWRfcCA8LSBncmVwKCJcXHcrLVxcdysiLCB0eXBlcyh0b2tzX2NvbXBfcCksIHZhbHVlID0gVFJVRSkKCiMgcmVwbGFjZSB0aGUgaHlwaGVuYXRlZCB0b2tlbnMgYnkgdmVyc2lvbnMgd2l0aG91dCBoeXBoZW4KcDIwMjJfdG9rc19jbGVhbmVkIDwtIHRva2Vuc19yZXBsYWNlKHRva3NfY29tcF9wLCB0b2tzX2h5cGhlbmF0ZWRfcCwgZ3N1YigiLSIsICIiLCB0b2tzX2h5cGhlbmF0ZWRfcCkpCgojIGNvbnZlcnQgdG8gdG9rZW5zCiNjMjAyMl90b2tzX2NsZWFuZWQgPC0gYXMudG9rZW5zKGMyMDIyX3Rva2VucykKCiN0b2tzX2NvbXAgPC0gdG9rZW5zX2NvbXBvdW5kKGMyMDIyX3Rva3NfY2xlYW5lZCwgcGhyYXNlKCIqLSoiKSwgY29uY2F0ZW5hdG9yID0iIikKdG9rc19jb21wX2MgPC0gdG9rZW5zX2NvbXBvdW5kKGMyMDIyX3Rva2VucywgcGhyYXNlKCIqLSoiKSwgY29uY2F0ZW5hdG9yID0iIikKCiMgZ2V0IHRva2VucyBjb250YWluaW5nIHRoZSBoeXBoZW4KdG9rc19oeXBoZW5hdGVkX2MgPC0gZ3JlcCgiXFx3Ky1cXHcrIiwgdHlwZXModG9rc19jb21wX2MpLCB2YWx1ZSA9IFRSVUUpCgojIHJlcGxhY2UgdGhlIGh5cGhlbmF0ZWQgdG9rZW5zIGJ5IHZlcnNpb25zIHdpdGhvdXQgaHlwaGVuCmMyMDIyX3Rva3NfY2xlYW5lZCA8LSB0b2tlbnNfcmVwbGFjZSh0b2tzX2NvbXBfYywgdG9rc19oeXBoZW5hdGVkX2MsIGdzdWIoIi0iLCAiIiwgdG9rc19oeXBoZW5hdGVkX2MpKQoKIyBtZXJnZSB0b2tlbnMgYmFjayBpbnRvIGNvcnB1cyBvYmplY3QgCnAyMDIyX21lcmdlZF90b2tzIDwtIGNvcnB1cyhzYXBwbHkocDIwMjJfdG9rc19jbGVhbmVkLCBwYXN0ZSwgY29sbGFwc2UgPSAiICIpKQpjMjAyMl9tZXJnZWRfdG9rcyA8LSBjb3JwdXMoc2FwcGx5KGMyMDIyX3Rva3NfY2xlYW5lZCwgcGFzdGUsIGNvbGxhcHNlID0gIiAiKSkKCmBgYAoKTm93IHdlIGNhbiBjcmVhdGUgc2VudGVuY2UgdG9rZW5zIGZvciBib3RoIGNvcnBvcmEuCmBgYHtyfQojIGNyZWF0ZSAic2VudGVuY2UiIHRva2VucyBmb3IgUDIwMjIgYW5kIEMyMDIyIGNvcnB1cwpwMjAyMl9zZW50ZW5jZXMgPC0gdG9rZW5zKHAyMDIyX21lcmdlZF90b2tzLCByZW1vdmVfcHVuY3QgPSBGQUxTRSwgcmVtb3ZlX3N5bWJvbHMgPSBUUlVFLAogICAgICAgICAgICAgICAgICByZW1vdmVfbnVtYmVycyA9IFRSVUUsIHJlbW92ZV91cmwgPSBUUlVFLCByZW1vdmVfc2VwYXJhdG9ycyA9IFRSVUUsIAogICAgICAgICAgICAgICAgICB3aGF0ID0gInNlbnRlbmNlIikKCmMyMDIyX3NlbnRlbmNlcyA8LSB0b2tlbnMoYzIwMjJfbWVyZ2VkX3Rva3MsIHJlbW92ZV9wdW5jdCA9IEZBTFNFLCByZW1vdmVfc3ltYm9scyA9IFRSVUUsCiAgICAgICAgICAgICAgICAgIHJlbW92ZV9udW1iZXJzID0gVFJVRSwgcmVtb3ZlX3VybCA9IFRSVUUsIHJlbW92ZV9zZXBhcmF0b3JzID0gVFJVRSwgCiAgICAgICAgICAgICAgICAgIHdoYXQgPSAic2VudGVuY2UiKQpgYGAKCiMjIDIuMiBLZXkgV29yZCBJbiBDb250ZXh0IFJldHJpZXZhbApgYGB7cn0KIyBjcmVhdGUgYSBkYXRhIGZyYW1lIGZyb20gdG9rZW5zIGNvbnRhaW5pbmcgNSBzZW50ZW5jZXMgYmVmb3JlIGFuZCBhZnRlciB0aGUga2V5d29yZCAKCiMjIyBETyBGT1IgcDIwMjIgIyMjIwprd2ljX3Byb19zZW50LmRmIDwtIGRhdGEuZnJhbWUobWF0cml4KG5jb2wgPSA3LCBucm93ID0gMCkpCmt3aWNsaXN0X3NlbnRfcHJvIDwtIGxpc3QoKQoKIyBmb3IgZWFjaCBjb21wb3VuZCB3b3JkCmZvciAod29yZCBpbiBjb21wb3VuZHMpCnsKICAjIHJldHJpZXZlIHNlbnRlbmNlcyBiZWZvcmUvYWZ0ZXIga2V5d29yZCAKICBjb250ZXh0X3Byb19zZW50IDwtIGt3aWMocDIwMjJfc2VudGVuY2VzLCB3b3JkLCB2YWx1ZXR5cGU9InJlZ2V4Iiwgd2luZG93PTUpCiAga3dpY2xpc3Rfc2VudF9wcm9bW3dvcmRdXSA8LSBjb250ZXh0X3Byb19zZW50ICMgc2F2ZSB0byBsaXN0IAp9Cgprd2ljX3Byb19zZW50LmRmID0gZG8uY2FsbChyYmluZCwga3dpY2xpc3Rfc2VudF9wcm8pICMgc2F2ZSB0byBmaW5hbCBkYXRhIGZyYW1lIAoKIyMjIERPIEZPUiBjMjAyMiAjIyMKa3dpY19jb25fc2VudC5kZiA8LSBkYXRhLmZyYW1lKG1hdHJpeChuY29sID0gNywgbnJvdyA9IDApKSAKa3dpY2xpc3Rfc2VudF9jb24gPC0gbGlzdCgpCgojIGZvciBlYWNoIGNvbXBvdW5kIHdvcmQKZm9yICh3b3JkIGluIGNvbXBvdW5kcykKewogICMgcmV0cmlldmUgc2VudGVuY2VzIGJlZm9yZS9hZnRlciBrZXl3b3JkIAogIGNvbnRleHRfY29uX3NlbnQgPC0ga3dpYyhjMjAyMl9zZW50ZW5jZXMsIHdvcmQsIHZhbHVldHlwZT0icmVnZXgiLCB3aW5kb3c9NSkgCiAga3dpY2xpc3Rfc2VudF9jb25bW3dvcmRdXSA8LSBjb250ZXh0X2Nvbl9zZW50ICMgc2F2ZSB0byBsaXN0Cn0KCmt3aWNfY29uX3NlbnQuZGYgPSBkby5jYWxsKHJiaW5kLCBrd2ljbGlzdF9zZW50X2NvbikgIyBzYXZlIHRvIGZpbmFsIGRhdGEgZnJhbWUgCgprd2ljX3Byb19zZW50LmRmCmt3aWNfY29uX3NlbnQuZGYKYGBgCgoKCiMgMi4yIEV4cG9ydCBDb25jb3JkYW5jZXMKYGBge3J9CiMgc2F2ZSB0byBjc3YgZmlsZSAKI3dyaXRlLmNzdihrd2ljX3Byb19zZW50LmRmLCIuLi9vdXRwdXQvcHJvX2NvbnRleHRfbmV3LmNzdiIsIHJvdy5uYW1lcyA9IEZBTFNFKQojd3JpdGUuY3N2KGt3aWNfY29uX3NlbnQuZGYsIi4uL291dHB1dC9jb25fY29udGV4dF9uZXcuY3N2Iiwgcm93Lm5hbWVzID0gRkFMU0UpCmBgYAoKCgoKCgojIFRPIERFTEVURQoKCmBgYHtyfQprd2ljKGMyMDIyX21lcmdlZF90b2tzLCBwYXR0ZXJuPSJrbGltYWFuYmV0ZXIiLCB3aW5kb3c9MSwgdmFsdWV0eXBlPSJyZWdleCIpCmt3aWMoYzIwMjJfc2VudGVuY2VzLCBwYXR0ZXJuPSJrbGltYWJhbmsiLCB3aW5kb3c9MSwgdmFsdWV0eXBlPSJyZWdleCIpCgpgYGAKCgojIyAxLjIgQXBwbHkgdG8gYWxsIEdsb3NzYXJ5IFRlcm1zCk5vdywgd2Ugd2lsbCByZXRyaWV2ZSB0aGUgY29sbG9jYXRpb25zIGZvciBlYWNoIGNvbXBvdW5kIHdvcmQuIFRoZSBjb2xsb2NhdGlvbnMgYXJlIHRoZW4gc2F2ZWQgdG8gYSBkYXRhIGZyYW1lLCBvbmUgZm9yIGVhY2ggY29ycHVzLCBhbmQgZXhwb3J0ZWQgdG8gYSBjc3YgZmlsZSwgc3VjaCB0aGF0IHdlIGNhbiBhbHNvIHVzZSB0aGUgZGF0YSBpbiBQeXRob24KYGBge3J9CiMjIyBDMjAyMgojIGluaXRpYXRlIGVtcHR5IGRhdGEgZnJhbWUgZm9yIEMyMDIyCmNvbGxvY2F0aW9uc19jb24gPSBkYXRhLmZyYW1lKGRvY25hbWU9Y2hhcmFjdGVyKCksCiAgICAgICAgICAgICAgICAgZnJvbT1pbnRlZ2VyKCksCiAgICAgICAgICAgICAgICAgdG89aW50ZWdlcigpLAogICAgICAgICAgICAgICAgIHByZT1sb2dpY2FsKCksCiAgICAgICAgICAgICAgICAga2V5d29yZD1jaGFyYWN0ZXIoKSwKICAgICAgICAgICAgICAgICBwb3N0PWNoYXJhY3RlcigpLAogICAgICAgICAgICAgICAgIHBhdHRlcm49ZmFjdG9yKCkpCgojIGZvciBlYWNoIGNvbXBvdW5kIHdvcmQgCmZvciAod29yZCBpbiBjb21wb3VuZHMpewogICMgaW5pdGlhdGUgZW1wdHkgZGF0YSBmcmFtZQogIGNvbGxzID0gZGF0YS5mcmFtZSgpCiAgIyBsb29rIHVwIGNvbGxvY2F0aW9ucwogIGNvbGxzIDwtIGt3aWMoc3BfYzIwMjJfdG9rZW5zLCBwYXR0ZXJuPXdvcmQsIHdpbmRvdz0xLCB2YWx1ZXR5cGU9ImZpeGVkIikgJT4lCiAgYXNfdGliYmxlKCkKICAjIHNhdmUgdG8gZGF0YSBmcmFtZSAKICBjb2xsb2NhdGlvbnNfY29uIDwtIHJiaW5kKGNvbGxvY2F0aW9uc19jb24sIGNvbGxzKX0KCiMjIyBQMjAyMgojIGluaXRpYXRlIGVtcHR5IGRhdGEgZnJhbWUgZm9yIFAyMDIyCmNvbGxvY2F0aW9uc19wcm8gPSBkYXRhLmZyYW1lKGRvY25hbWU9Y2hhcmFjdGVyKCksCiAgICAgICAgICAgICAgICAgZnJvbT1pbnRlZ2VyKCksCiAgICAgICAgICAgICAgICAgdG89aW50ZWdlcigpLAogICAgICAgICAgICAgICAgIHByZT1sb2dpY2FsKCksCiAgICAgICAgICAgICAgICAga2V5d29yZD1jaGFyYWN0ZXIoKSwKICAgICAgICAgICAgICAgICBwb3N0PWNoYXJhY3RlcigpLAogICAgICAgICAgICAgICAgIHBhdHRlcm49ZmFjdG9yKCkpCgojIGZvciBlYWNoIGNvbXBvdW5kCmZvciAod29yZCBpbiBjb21wb3VuZHMpewogICMgaW5pdGlhdGUgZW1wdHkgZGF0YSBmcmFtZQogIGNvbGxzID0gZGF0YS5mcmFtZSgpCiAgIyBsb29rIHVwIGNvbGxvY2F0aW9ucwogIGNvbGxzIDwtIGt3aWMoc3BfcDIwMjJfdG9rZW5zLCBwYXR0ZXJuPXdvcmQsIHdpbmRvdz0xLCB2YWx1ZXR5cGU9ImZpeGVkIikgJT4lCiAgYXNfdGliYmxlKCkKICAjIHNhdmUgdG8gZGF0YSBmcmFtZSAKICBjb2xsb2NhdGlvbnNfcHJvIDwtIHJiaW5kKGNvbGxvY2F0aW9uc19wcm8sIGNvbGxzKX0KYGBgCgpQbGVhc2UgcnVuIHRoZSBmb2xsb3dpbmcgbGluZXMgdG8gc2F2ZSB0aGUgb3V0cHV0IHRvIGEgY3N2IGZpbGUuIApgYGB7cn0KI3dyaXRlLmNzdihjb2xsb2NhdGlvbnNfY29uLCAiLi4vb3V0cHV0L2NvbGxvY2F0aW9uc19jb24uY3N2IikKI3dyaXRlLmNzdihjb2xsb2NhdGlvbnNfcHJvLCAiLi4vb3V0cHV0L2NvbGxvY2F0aW9uc19wcm8uY3N2IikKYGBgCgoKIyMjIFRPIFJFUExBQ0UgQ09NUE9VTkQgRk9STVMgQlkgVEhFSVIgTEVNTUEKYGBge3J9CiMgZm9yIGVhY2ggY29tcG91bmQKZm9yICh3b3JkX2Zvcm0gaW4gY29tcG91bmRfZGYkY29tcG91bmRfZm9ybXMpewogIHdvcmQgPSBjKHVubGlzdF9mb3Jtcyh3b3JkX2Zvcm0pKSAjIHR1cm4gaW50byBjb3JyZWN0IGZvcm1hdAogIG9yaWdpbmFsIDwtIGNvbXBvdW5kX2RmW2NvbXBvdW5kX2RmJGNvbXBvdW5kX2Zvcm1zICVsaWtlJSB3b3JkW1sxXV0sIF0kb3JpZ2luYWxbWzFdXQogIGxlbW1hIDwtIHJlcChvcmlnaW5hbCwgbGVuZ3RoKHdvcmQpKQoKICAjIHJlcGxhY2Ugc3RyaW5nIGluIHRva2VucyB3aXRoIGxlbW1hIGZvcm0gKGZvciBwcm8yMDAwIGFuZCBjb250cmEyMDAwKQogIHBybzIwMDBfdG9rZW5zIDwtIHRva2Vuc19yZXBsYWNlKHBybzIwMDBfdG9rZW5zLCB3b3JkLCBsZW1tYSwgdmFsdWV0eXBlID0gImZpeGVkIikKICBjb250cmEyMDAwX3Rva2VucyA8LSB0b2tlbnNfcmVwbGFjZShjb250cmEyMDAwX3Rva2Vucywgd29yZCwgbGVtbWEsIHZhbHVldHlwZSA9ICJmaXhlZCIpfQpgYGAKCgpgYGB7cn0KIyBmdW5jdGlvbiB0byBwcmVwcm9jZXNzIGNvbXBvdW5kcyBkYXRhIGZyYW1lIAojIHRoaXMgZnVuY3Rpb24gdW5uZXN0cyB0aGUgbGlzdCBvZiB3b3JkIGZvcm1zIGZvciBlYWNoIGNvbXBvdW5kIGFuZCBjcmVhdGVzIGEgbGlzdCBjb250YWluaW5nIGFsbCBwb3RlbnRpYWwgd29yZCBmb3JtcyAKdW5saXN0X2Zvcm1zID0gZnVuY3Rpb24od29yZCl7CiAgeCA8LSB1bmxpc3Qoc3Ryc3BsaXQod29yZCwgIiwiKSkKICByZXR1cm4oZ3N1YigiICIsIiIseCkpfQoKIyBhcHBseSB0aGUgZnVuY3Rpb24gdG8gb3VyIGNvbXBvdW5kcyBkYXRhIGZyYW1lCmNvbXBvdW5kX2Zvcm1zIDwtIHVubGlzdF9mb3Jtcyhjb21wb3VuZF9kZiRjb21wb3VuZF9mb3JtcykKCgoKI2ZvciAod29yZCBpbiBjb21wb3VuZF9mb3Jtcyl7CiAjIHByaW50KHdvcmQpCiN9Cgpjb21wb3VuZF9mb3JtcwpgYGAKCg==